BLACKBOX COMPUTATION OF Aoo-ALGEBRAS 
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Abstract. Kadeishvili's proof of the minimality theorem (Kadeishvili, T.; 
p~«. ■ On the homology theory of fiber spaces, Russian Math. Surveys 35 (3) 1980) 

fvj ' induces an algorithm for the inductive computation of an yloo-algebra structure 

on the homology of a dg-algebra. 

In this paper, we prove that for one class of dg-algebras, the resulting com- 
■^^ 1 putation will generate a complete y4cx)-algebra structure after a finite amount 

of computational work. 
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1. Introduction 



vloo-a-lgebras have been in use in topology since their introduction by StashefF 
'^ ' [l9|. Their appHcabihty in an al geb raic context was made clear by the Minimality 

Theorem, proven by Kadeishvili [11] , then extended and reproven using techniques 
^%s ' both from homological perturbation theory (see [10| for agood overview and [2] for 

00 . one origin of the techniques) and explicit tree formulae [9|, ll8| . 

Cn ' These structures are found in representation theory as well: Using suitable Aoo- 

r~>^ . structures, Huebschmann has computed various group cohomology rings of groups 

(^ ' given as extensions; the spectral sequence of the group extension under consid- 

OO , eration is then an invariant of the Aoo-structure [j, [j , [5, |6|. Furthermore both 

^^ ' Keller [l3|, [ij, lli | and Lu, Palmieri, Wu and Zhang [15|, ll6| have studied the use of 



Aoo-algebras for module categories and cohomology rings over specific algebras. 

In many of the proofs of the Minimality theorem, a more or less explicitly stated 
version of a homological perturbation theory approached were used. This version 
C^ ' uses decorated trees to give explicit formulas for the higher operations in terms 

of a deformation retract and the multiplication map from the original dg-algebra. 
The technique is present in the work of Huebschmann and Kadeishvilijand has very 
exphcit treatments by Merkulov and by Lu, Palmieri, Wu and Zhang |9l.ll8l.ll6l.llq. 



More details on the history of Aoo-algebras may be found in Huebschmann's survey 
talk J] as well as in [i| . 

The techniques used to prove the Minimality theorem all yield explicit methods 
to compute an Aoo-algebra structure, and the main known techniques for producing 
such structures are rooted in the various proofs available. All the methods rooted 
in homological perturbation theory yield complete structures, but at a price: they 
all require global information of a kind that in algebraic settings is not necessarily 
easy to come by. By contrast, the Kadeishvili algorithm, derived directly from 
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Kadeishvili's original proof, only gives fragments of the ^oo-structure, but does 
so without the kind of global information expected in the other methods. We 
merely need some sort of blackbox, capable of performing computations within the 
dg-algebra we start with to extract information about the resulting ^oo-algebra 
structure on its homology. 

In this paper, we prove the following theorems, which together yield a strong 
reduction in the computational load in computing Aoo-algebra structures on par- 
ticularly nice rings: 

Theorem [3j Suppose that A is a dg-algebra and suppose that 

Al. there is an element z g H^A generating a polynomial subalgebra and that Hi, A 

is free as a 'k[z\-module and 
A2. Hi, A possesses a klzyiinear An-i-algebra structure induced by the dg-algebra 

structure on A, such that 

fi{z)fk{ai, ...,ak)=fk{ai,..., ak)fi{z) 

A3, bi,... is a k[z]-basis of H^A, and that we have chosen 7tt,„(i;i, . . . ,«„) and 
fn{vi, ■ ■ ■ ,Vn) according to the Kadeishvili algorithm for all Vi £ {61, . . . }. 

Then a choice of mn{vi, . . . ,w„) and /„(wi, . . . ,w„) according to the Kadeishvili 
algorithm for all Vi taken from a k[z]-basis for H^A extends to a k[z]-linear An- 
bra structure for H^A induced by the dg-algebra structure on A. 



Theorem [5l Let A be a dg-algebra. Suppose that in the computation of an A2q^2- 
structure on H^A, we have shown that fk — and mk — for all q < k < 2q — 2 
for some q. 

Then this A2q-2- algebra structure extends to an A^a-algebra structure with fk = 
and ruk = for all k > q. 

In the case where H^,A is a finite lk[z]-module, this reduces the workload neces- 
sary in order to inductively compute an A„-algebra structure on iJ,A to a finite 
workload. Additionally, we adapt the conditions of Theorem |3] in Theorem U to 
recompute the Aoo-algebra structure on the Yoneda Ext-algebra over the truncated 
polynomial ring originally computed by Madsen [l7| . 

The paper is organized into five sections. Section [1] is this introduction. Section 
[2]defines Aoo-algebras and the properties used. Section [3] introduces the Minimality 
Theorem, Kadeishvili's proof thereof and the algorithm inherent in the proof. In 
Sectional the theorems discussed above are stated and proven, and finally in Section 
m we use the Computer Algebra System Magma to implement the techniques we 
introduced. 

2. A-INFINITY ALGEBRAS 

Let Ik be a field. An ^00-algebra is a graded Ik-vector space A equipped with 
a family {mn}^=i of multihnear maps mn & Ilom{A'^" , A) of degree 2 — n that 
satisfy the Stasheff family of identities 



St„ : J2 (-l)''+'*^7^r+l+t(l" ® TO. ® 1*) = 



r-\-s-\-t—n 



A morphism / : yl ^ _B of Aoo-algebras is a family {fn}^=i of multilinear maps 
/„ e Hom(yl®" , A) of degree 1 — n that satisfy the Stasheff family of morphism 
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identities 

r~\-s+t—n 

where ii + ■ ■ ■ + iq = n and w = [q - l){ii — 1) + • • ■ + 2(zg_2 — 1) + («g-i - !)■ 

We also define an A„-algebra to be a graded vector space with a family {mkYi^^i 
of multilinear maps satisfying the Stasheff identities Sti, . . . , St„. A morphism of 
A„-algebras is a family {fkYu^i of multilinear maps satisfying the Stasheff identities 

D\,i , • ■ • , OT„ ■ 

An An-, or Aoo-algebra is a dg-algebra if m„ = for all n > 3. 

For a dg-subalgebra i? C A of an A„-, or Aoo-algebra, we call A an i?-linear A„-, 
or Aoo-algebra if m^ S Homfl(yl®'^, A) for all k. A morphism /* : ^ ^ B of A„-, or 
v4oo-algebras is called i?- linear if /i (i?) is a dg-subalgebra of S and for any r £ R 

and ai,. . . ,ak € A, 

fk{ai,. .. ,ra^,. .. ,ak) = /i(r)/fc(ai, . . .,a^,...,ak) 

or in other words, viewing B as an i?-module through the map /i, that fk £ 
Rom.R{A'»'' , B) for aU/c. 



3. Kadeishvili's algorithm 

At the core of our approach to the computation of Aoo-algebras is the minimality 
theorem: 

Theorem 1 (Minimality). Let A be a dg-algebra so that H^A is a free k module. 
There is an Aoc-algebra structure on Hi, A and an Aoo-algebra quasi- isomorphism, 
f : Ht:A —* A such that /i is a cycle- choosing quasi-isomorphism of dg-vector 
spaces, mi = and m2 is induced by the multiplication in A. 

The resulting structure is unique up to isomorphism. 

If A has a unit 1, then the structure and quasi-isomorphism, can be chosen to be 
.strictly unital, i.e. such that Vfc, A G Ik, a^ € A 

/fe(ai, . . . ,ai_i, A ■ l,ai+i,afc) = mk{ai, . . . ,aj_i, A • l,ai+i,afe) = 



Proof. The following proof is from Kadeishvili's original paper 11|. We review 
most of it here as a basis for the algorithm. 

Since A is a dg-algebra, there are only two operations in the Aoo-structure on 
A: mi and 7712- We shall denote mi by d and m2 by the infix operator • or by 
juxtaposition. 

To initialize an inductive definition of an Aoo-structure on Hs,A, we pick toi = 
and TO2 the induced multiplication on the coclasses. Furthermore, we let /i be 
some cycle-choosing Ik module homomorphism H^A -^ A. 

Set ^2(01,02) = /i(aia2) — /i(ai)/i(a2). This is a boundary, since /i(aia2) is 
defined to be a representative cycle of the homology class containing /i(ai)/i(a2). 
Hence, there is some w such that dw = ^2(01, 0,2). We define /2(ai, 0,2) = w. 
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Now, for n > 2, write 

n-l 

*„(ai, . . . , a„) = ^(-l)^i('^i'-''^"'^)/s(ai, •••,««)• /«-.(««+!, • • • , ««)+ 

n— 1 n— j 

X! X!(^-^)^'^'"""'""''''^^-^"-^+i('^i' • • ■ ' ak,mj{ak+i, ■■■, ak+j), • • • , a„) 

where the expressions ei(ai, . . . , a„, s) = s + (n — s + l)(|ai| + --- + |os|) and 
e2(tti, ■ ■ ■ 1 cinj k , j) — k + j {n — k — j + \ai\ + ■ ■ ■ + \ak\) are the signs in the StashefF 
morphism axiom St™ with the Koszul signs introduced. 

This "^n is the complete expression of the StashefF morphism axiom St™, but 
with the two terms firrin and rriifn removed. The central point of this proof is to 
fill in these terms. 

By some tedious technical checking, we can confirm that the element ^„(ai, . . . , a„) G 
kerrf. Hence, ^„(ai, . . . , a„) belongs to some coclass z ^ H^,A. We define 

m„(ai, . . . ,a„) = z . 

Since now /i(m„(ai, . . . , a„)) and ^„(ai, . . . , a„) are in the same coclass, there is 
some coboundary dw, w ^ A, such that /i(mn(ai, . . . , a„)) — ^„(ai, . . . , a„) — dw. 
We set 

/„(ai, . . . ,a„) == w . 
Since we defined everything precisely in order to match the Stasheff axioms, we 
obtain with a structure that satisfies the Stasheff axioms. 
For example, we note that: 

= (-l)i+i>l/i(a)/2(5,c) + (-l)2+2-(l"l+l''l)/2(a,5)/i(c)+ 
(-l)°+'-(- V2(m2(a,6),c) + (-l)i+2-(-)/2(a,m2(6,c)) 
= -(-l)l"l/i(a)/2(&,c) + /2(a,6)/i(c) + /2(m2(a,6),c)-/2(a,m2(6,c)) 

Regarding unitality, first we consider 7712(1,0) = m2{a, 1) = a; then $2(ljti) = 
o — a = and ^2(01 1) = a — a = 0. Thus, we can safely choose /2(1, a) ~ ./2(a, 1) = 
0. 

Now, consider '^^. We have three cases to consider: 

*3(l,a,6) 

= -(-l)|i|/i(l)/2(a,6) + /2(l,a)/i(6) + /2(m2(l,a),6)-/2(l,m2(a,6)) 

= -./2(a,fe) + + /2(a,6)-0 = 
*3(a,l,6) 

= -(-l)l"l./i(a)/2(l,fo) + ./2(a,l)/i(fo) + ./2(™2(a,l),fc)-/2(a,m2(l,6)) 

= -0 + + /2(a,6)-/2(a,6)=0 
*3(a,6,l) 

= -(-l)l«l/i(a)/2(fe, 1) + ./2(«, fe)/i(l) + 72(^2(0, 6), 1) - /2(«, m2(6, 1)) 
= -0 + ,f2{a,b) + - f2{a,b) = 
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Hence, 4*3 = whenever one input is a unit, and thus ms = when one input is a 
unit and we can choose fs — O when one input is a unit. 

Consider now some n > 3. In the expression for ^„, we have terms of the forms 

/j(ai, . . . , Oi) • fjia^+i, ..., a„) and 

fi{ai,. . . ,mk{aj, . . . ,aj+k), ■••,««) 

In the case that ai = 1 or a„ — 1, the 1 occurs inside some fk or mk, with 
k > 1, for all cases except for the terms (— l)^+("~^^l^l/i(l)/„_i(a2, . . . ,a„) and 
(— 1)"+^'( ■■ Vn-i('™2(l,a2), • ■ • ,»«)■ These have opposite signs, and their sum van- 
ishes. Otherwise, in terms of the first kind, the unit must occur as an argument to 
one of the two /*s, which consequently vanishes, and thus so does the entire term. 
Terms of the second kind vanish whenever the unit occurs outside the mk- If the 
unit occurs within the rrik, then we distinguish between k > 2 and fc = 2. If fc > 2, 
then rrik vanishes by assumption. Thus, we only need to consider the case k = 2. 
In this case two non-vanishing terms occur, namely 

(-!)■' /i(aii- ■• ,ai_i,m2(l,ai+i),. .. ,a„) = 

("!)■' /i(ai,- •■ ,ai_i,ai+i,.. .,a„) 



(-!)■' Vi(ai, . . . ,m2(ai_i, l),ai+i, . . . ,a„) = 

- {-'^Yfiiai, ■ ■ ■ ,ai_i,ai+i, . . . ,a„) . 

Hence these terms cancel each other and we conclude that 'i'n — 0. Thus m„ — 
follows and we can safely choose fn — 0- 

Since the algorithm we derive does not use the internal structure of the proof of 
uniqueness of the operations, we refer the reader to [ll| for a proof. D 



This translates immediately into an algorithm for pointwise computation of the 
Aoo-structure maps. For the computation of an Aoo-structure on H^A, we need 
to fix some data for the entire computation. Central to this is the choice of a 
cycle-choosing map /i : H^,A -^ A. We need the map to send classes to cycles 
representing the classes, but any such choice will work. This is not the only choice 
made in the algorithm - for each computed /„(ai, . . . , a„), a choice is made of an 
appropriate coboundary dw, to make /„ a Ik module homomorphism. However, this 
is easily seen to be reliable, as i/,A is free over Ik. 

Algorithm 2 (The Kadeishvili Algorithm). The algorithm takes as input a list 
of elements ai, . . . , a„ in H^,A, a cycle-choosing homomorphism /i ; H^A -^ A as 
described above, and returns ?77,„(ai, . . . , a„) and /n(ai, . . . , a„) fulfilling the Stasheff 
axioms St„ and St™. 

(1) If n — 1, return mi(ai) — and /i(ai) immediately. 
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(2) If n — 2, set ^2(01, a2) = fi{ai)fi{a2) and ^2(01, 02) = aia2 and go to 
step^ Otherwise, compute 

4'„(ai,...,a„) = 

^(-ir^"^'-'""'^Vs(ai, . . . , a,) • /„_.(a,+i, . . . , a„)+ 

Ti— 1 n— J 

H Xl(~l)''^°''""°"''''^'''^"-i+i("i' ■ ■ ■ ' flfe- "ij(afe+i, . . . , ak+j), . . . , a„) 

j=2 k=0 

where the expressions ei(ai, . . . , a„, s) = s + (n — s + l)(|ai| + • • • + |as|) 
anii e2(ai, ■ ■ ■ , a^ k , j) = k + j {n — k — j + \ai\ + ■ ■ ■ + \ak\) are the signs in 
the Stasheff morphism axiom St™ with the Koszul signs introduced. 

Note that the values of fk and rUk for k < n may be computed recursively 
using subsequent calls to this algorithm. The recursion bottoms out since 
mi, TO2 and /i are already given. 

(3) By the proof of the Minimality Theorem, the element \E'„(oi, . . . , a„) & A is 
a cycle. Hence, it belongs to some homology class x. Set TO„(ai, . . . , a„) = 

X. 

(4) Since m,„(ai, . . . , a„) is the homology class containing ^„(ai, . . . , a„), the 
cycle /i(m.n(ai, . . . , a„)) is homologous to the cycle 'I'„(ai, . . . , a„). Thus 
\E'„(ai, . . . , a„) — /i(TO„(ai, . . . , a„)) is a boundary, and we can pick an 
element y such that dy = ^„(ai, . . . , a„) — fi{mn{ai, . . . , a„)). We set 
/„(ai, . . . , a„) = y, and return the higher multiplication m„(ai, . . . , a„) 
and the quasi-isomorphism component /„(ai, . . . , a„). 

4. Computational reduction 

At a first glance, computing Aoo-structures by a blackbox method seems im- 
practical due to the high degree of recursion and the multiple infinities involved, 
i.e. there are infinitely many arities to compute, and even H^A tends to be infinite 
dimensional in group cohomology, hence so is (i?*yl)®" for all the relevant values 
of n. 

In specific cases, however, we are able to reduce the complexity of these compu- 
tations to a managable size. For especially well-behaved cohomology rings, we are 
able to reduce the computation of a full Aoo-structure to a finite problem. 

We say that the induced Aoo-algebra structures found by the Minimality Theo- 
rem are i?-linear if both the structure maps are i?-linear, and the quasi-isomorphism 
is an i?-linear ^co-morphism. 

Theorem 3. Suppose that A is a dg-algebra and suppose that 

Al. there is an element z G H^A generating a polynomial subalgebra and that H^A 

is free as a k[z]-module and 
A2. H^A possesses a k[z]-linear An~i-algebra structure induced by the dg-algebra 

structure on A, such that 

fi{z)fk{ai,...,ak) = /fe(ai,...,afc)/i(z) 

A3, bi,... is a k[z]-basis of H^,A, and that we have chosen ?7i„(ui, . . . , t;„) and 
fn{vi, . . . , Vn) according to the Kadeishvili algorithm for all Vi G {61, . . . }. 
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Then a choice of mn{vi, . . . ,w„) and fn{vi, . . . ,Vn) according to the Kadeishvili 
algorithm for all Vi taken from a k[z]-basis for H^A extends to a k[z]-linear An- 
bra structure for H^A induced by the dg-algebra structure on A. 



Proof. Set C = fi{z). We need to consider 

*n(ai, ■ • ■ ,zai, . . . ,a„) = 2j±/i(ai, ■ • ■ , za.i, . . . , a-,)/„_j(aj+i, . . . ,a„)+ 

^±/j(ai,.. .,a.j)fn-j{a.j+i,. .. , zGi, . .. ,a„)+ 

2_^±/„_j4.i(ai, . . . ,zai, . . . ,mj{ak+i, ■ ■ ■ ,ak+j), ■ ■ ■ ,««)+ 

2_^±/n-j+i(ai, ■ • • ,"ij(afe+i, . . . ,zai, . . . ,ak+j), ■ ■ ■ ,a„) + 

/ ^ ±/„_j+i(ai, . . . ,mj{ak+i, ■ ■ ■ ,ak+j), . . . ,zai, . . . ,a„) . 



In each summand of this expression, the term zoi occurs within either a fj or a m^ 
of lower arity than n. Hence, by assumption, we can commute z out to a (^. Since, 
also, C commutes with all /„ of lower arity, we find that 

*„(ai,.. .,zai,. ..,a„) = C*n(ai,- --.an) . 

Hence 7Tj„(ai, . . . , za^, . . . , a„) = zm„{ai, . . . , a„) follows. To finalize the argument, 
we need to find a boundary h of the element C(^n ~ fi'mn){o-i, ■ ■ ■ ,««) given a 
boundary h' of (\l/„ — fimn){ai, . . . , a„). Note that 

d{Ch') = {dC)h' + Qdh' = C(*n - /im„) (ai , . . . , a„) ; 

since C, — fi{z), /i chooses cycles and hence dC = 0. Thus (^h' is such a boundary. 

D 

Theorem 4. Suppose that R is a finite k-algebra and that 

Bl. X is a periodic resolution of period n of finitely generated R-modules, and that 
A — End/(',(X) is the endomorphism dg-algebra of X . Suppose further that 
there is some element ^ z G 7?* A such that we can choose fi{z) — C^, a 
periodic map of period -k with each Cn — Id. 

B2. for all k < n we have constructed m^ and fk such that J^ holds. 

B3. bl, . . . ,bt is a k[z]-basis for H^A and for all vi, . . . ,Vn chosen such that each 
Vi G {6i,...,6f} we know that /„(-yi, . . . , w„) is periodic of period tt for all 
choices vi, . . . ,v„. 

Then, from ijll we can infer that z generates a polynomial subalgebra of H^A 
and H^,A is free over k[z]. 

From im ij^l and the fact that ^/^(ai, . . . , Ofc) = fk{ai, ■ ■ ■ , afc)Cj ^^^ homotopies 
/„(ai, . . . , Ofc) are periodic of period n. 

In addition, _£0 implies that for all ai, . . . ,an G H^A, the map fn{ai, ■ ■ ■ , fln) is 
periodic of period it and 

m„(ai,...,zai,...,a„) = zTO„(ai, . . . , a„) 
fn{0'i, ■ ■ ■ , zai, . . . , a„) — Cfnidi, ■ ■ ■ , a„) 

/„(ai, . . . , a„)C = Cfniai, ■■■, a„) . 
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Proof. If some C^ is nuU-homotopic, we can use the periodicity of X to lower the 
degree of the nuU-homotopy, thereby inducing a nuU-homotopy for (^. However, 
we assumed that z ^ 0. Hence fi{z) = C is not nuU-homotopic. Thus, lk[z] is a 
polynomial subalgebra of H^,A. We set / — H-^A. This is an ideal in H^.A, and 
we can find the Ik-vector space J ~ I/P of indecomposables. We can pick a basis 
bi, . . . ,br of J I {z). Every hi has a representative in J, hence a representative that is 
not divisible by z. Furthermore, 61, ... , 6r, z generate Hi,A as a Ik-algebra. Suppose 
now that we had some dependency '^^aibi — over lk[z]. Then z|a,; for all a^, 
since otherwise the bi would not form a basis of Jl{z). But then wc could divide 
the dependency by an appropriate power of z and get a dependency involving the 
indecomposables. Hence if, A is free over lk[z]. 

From the condition /^{ai, . . . ,ak)C = Cfk{o,ii ■ ■ ■ T^-k) we get by setting d = 
\fk{ai,. . . , ak)\, that (/fe(ai, . . . , ak)C)n = fk{ai,---, ak)nCn+d and that (C/fc(ai, ■ • • , «*;))« 
Cnfkiai, . . . , ak)n+ir- Equality of chain maps forces the equality /fe(ai, . . . , ak)nCn+d = 
Cnfk{ai, . . . , ak)n+Tr, and by the definition of (, we are left with /fc(ai, . . . , ak)n = 
/fc(ai, . . . ,ak)n+TT- 

Since bi,...,bt form a lk[z]-linear basis of H,:A, any element a G H^,A has a 
unique decomposition into a lk[z]-linear combination of the hi. 

By Theorem [21 all the commutativity relations hold. 

For periodicity of /„(ai, . . . ,a„), considerthe terms of the difference ^„(ai, . . . ,a„) — 
/i7Tj„(ai, . . . , a„). Each term in this expression is either a composition of periodic 
maps of period n, or a periodic map of period tt, by the assumptions on all /j,. 
Hence, ^„(ai, . . . , a„) — /i?7i„(ai, . . . , a„) is periodic of period tt. 

Finally, by assumption ^31 /n(fi, . . . ,w„) is periodic of period tt, for all choices 
of vi,...,Vn e {61,. .. ,bt}. Hence /„(wi,. .. ,zvk,. ..,«„) = C/n(wi,.. .,«„), and 
by Theorem [3l the resulting homotopy /n(ai, . . . , a„) is given by composing some 
C*, which has period tt, with /n(ui, . . . , fn), which is also periodic of period tt. D 

Theorem 5. Let A be a dg-algehra. Suppose that in the computation of an ^2^-2- 
structure on H^,A, we have shown that /j. = and toj. = for all q < k < 2q ^ 2 
for some q. 

Then this A2q-2-0'lgebra structure extends to an Aoo-algebra structure with fk — 
and nik — for all k > q. 

Proof. The proof follows by induction. Suppose that k > 2g — 2, and that we have 
already proven fk — and nik — for all q < k < k. In the computational step 
where we compute /„ and to„, we start by considering ^„. This expression has two 
kinds of terms. 

First, there are the terms of the form fi ■ f^-i- Since k > 2g — 2, either i > q ot 
K — i > q. Hence by the induction hypothesis, fi ■ fK,-i = 0. Second, there are the 
terms of the form fi Oj ?ti^_j+x- Again, either K — i + l >k — i>qovi>q. Hence, 
by hypothesis either /j = or rrii^-i^i — 0. Hence ^^ — 0. Thus we can choose 
TTifc = and /„ = 0. This proves the induction step and completes the proof. D 

4.1. Application: Cohomology of cyclic groups. Suppose Ik is a finite field 
and R = lk[a]/(a'). Then Ext^(lk, Ik) is, for q a power of the characteristic p of 
Ik, the ring H*{Cq, Ik). For q > 4, it has a finite presentation, as a ring, given by 
A*(a;) lk[y]. We can choose a minimal periodic free resolution (P,,d) of Ik using 
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i?-niodules on the form 



■a -a'-i 
R R " R 



■a -a' 

— ^ R — 



9-1 



R 



R 



-^ R^k^Q 



Now, Ext^(lk, Ik) is the homology of the dg-algebra of graded module maps 
P* -^ P*, with the induced differential df — df ~ {—l)^^^fd, and thus we can 
find representatives for the classes x and y given by ^ and 77: 



v9-i 



?-i 




kG — ► kG ► kG — ► kG ► kG — - kG^ k ^ 




The map 77 fulfills all the requirements for C, in Theorem [H and hence, as long 
as all computed homotopies have periodicity dividing 2, it will suffice to consider 
parameter sets taken from {l,x} when computing the higher multiplications. Fur- 
thermore, since we may compute a strictly unital yloo-algcbra structure, the only 
parameter sets we need to consider are of the form x ® ■ ■ ■ ® x. By Ik [y] -linearity, 
all other values follow. The Aoo-algebra structure on this cohomology ring com- 
puted by Dag Madsen [17| agrees with the j4oo-algebra structure found using the 
techniques in this paper. 

Performing the Kadeishvili algorithm in this setting yields the maps fm{x, . . . ,x) 
as given by /i in: 



v«-l 



h: 



kG 



kG 



■a 



and correspondingly mm{x, 
given by h in: 



v«-l 



h: 



kG 



.(-1) 



kG - 
•0 

kG - 

,x) = 

kG- 
•0 



v9-l 



kG 



kG 



■a 



q-i 



■a 



kG 



kG 



kG 




for all 771 < q — I. Then fq-i{x, 



, X IS 



kG 



kG 



■a „ -a 
kG 



q-l 



.(-1) 



kG 



kG 



kG 




kG 



k 



and thus mq{x, . . . ,x) — y and /g(a;, . . . , x) — 0. Computing further will reveal 
fm{x, . . . , x) =0 and mm{x, . . . ,x) — for all (jf + 1 < rri < 2g, which completes 
the computation of an ^oo-algebra structure on F,xt*j^{k, k). 

5. Implementation 

This approach is implemented in the MAGMA computer algebra system [l| as 
a component in the computational group cohomology modules. The implementa- 
tion of the Kadeishvili algorithm expects to be working with some Endfl(X), but 
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the supporting homological algebra functionality was built to compute group co- 
homology rings. Hence, currently, the module will only work smoothly computing 
Aoo-algebra structures on cohomology rings of finite groups. 
The user interface has three functions at its core: 

AInf inityRecord(G,ii): Yields a computation object storing internal infor- 
mation for the computations. Expects a finite group G and the length of a 
partial projective resolution of the trivial module Ik over the group algebra 
kG. 

HighProduct (Aoo,lst): Computes mk{ai, . . . ,ak)- Expects a computation 
object Aoo, as produced by AInf inityRecord and a sequence 1st of length 
k of elements of the cohomology ring stored as Aoo'S. Returns mk{ai, . . . , ak) 
as an element of Aoo'S. 

HighMap (Aoo , 1st) : Computes the quasi-isomorphism component fk {ai , . . . , Ofe) 
Expects a computation object Aoo, as produced by AInf inityRecord and 
a sequence 1st of length k of elements of Aoo ' S. Returns /fc(ai, . . . , ak) as 
a chain map endomorphism of the partial projective resolution stored in 
Aoo'P. 
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